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Applicant Initiated Interview Request Form 



In Re Application of .Viiavan Raian at al. 

Application Number 09/326,271 

Filed April 5. 2001 



Attorney Docket No. . 
Status of Application: 



5693P2g§_ 



Pendino_ 



For Symmetric Multiprocessor Synchronization Using Migrating Scheduling._D omain5 



Group Art Unit 2194 



Confirmation No. Examiner _Zhen, Li B 

Proposed Date of Interview: June 17, 2009 Proposed Time: 2:00 (AWI/PM) EDT 

Type of Interview Requested: (1) Tolaphonic (2) □ Personal (3) Q Video Conference 
Tentative Participants: (1) Joe Sosinski (Z) Paul Krueqer (3) Examiner Zhen (4) , 
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If yBs, provide brief description; 



ISSUES TO BE DISCUSSED 
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(RqJ., Obj., etc.) 



Claims/Figs 
Fig- #s 



Cited 
Art 



Discussed Agreed Mot Agreed 



M) Rei. 103^ 



11 



Feltelson Article 



[ ] 



[ I 



Brief Description of Arguments to be Presented: 

Clarify Examiner's interpretation of prior art. Including whatlealure of the cited reference Exa.mingr Interprets as "changing 

association of a task of the plurality of tasks from a first scheduling domain to a second scheduling domain, If the task requireS-P pe 

ofjhe shared resources assigned , \q tr;e aecond scheduling domain,'' Please see attached proposed claim amendment for 

discussion purposes. 
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Account No. 02-2666 , I have enclosed a duplicate copy of this sheet. 

Warning: Information on this form may become public. Cred t c ard information should 
not be ingluded an this form. Provide credit card information and iu borizatiotf orlpTO-2038. 



I am the 



[~~l applicant/inventor, 

El attorney or agent of record, 



iu horiiatior/ o 



Signature 
Joseph W, Sotinski 



Typed or printeb nanie 1 
62.607 In 



O attorney or agent acting under 37 CFR 1.34(a). 
Registration number if acUng under 37 CFR 1 .34(a) 

(Reg. No.) w \ Date 

NOTE: Signatures of all the inventors or assignees of record of the entire interest of their reprassntaHve(s) are required, Submit 
multiple forms if more than ona signature Is required, see below*. 
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Attorney Docket No. 5693P2S6 Patent 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In re Patent Application for: 

Vijayan Raj an et al. 

Serial No.: 09/828,271 

Filing Date: April 5, 2001 

For: SYMMETRIC MULTIPROCESSOR 
SYNCHRONIZATION USING 
MIGRATING SCHEDULING 
DOMAINS 



Examiner: Zhen, Li B. 
Group Art Unit: 2194 
Confirmation No.: 6350 



Commissioner for Patents 

P.O. Box 1450 

Alexandria., VA 22313-1450 



PROPOSED AMENDMENT FOR DISCUSSION PURPOSES 



NOT TO BE ENTERED IN RECORD 



Application No.: 09/828,271 -1 - Attorney Docker No.: 5693P2S6 
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IN THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the present 
application: 

1-10. (Canceled) 

1 1 . (Currently amended) A method comprising: 

running a plurality of tasks in a multiprocessor system that includes a plurality of 
processors, each processor having an identity; 

scheduling the plurality of tasks using a plurality of scheduling domains by scheduling 
tasks on a processor independent of the identity of the processor, wherein none of the plurality of 
scheduling domains is bound to any one processor of the plurality of processors; 

implicitly synchronizing the tasks with regard to one or more resources shared by the 
tasks in said system by associating said tasks with the scheduling domains, wherein each of the 
one or more resources is assigned to one of the scheduling domains and is not subject to domain 
migration, wherein implicitly synchronizing the tasks comprises 

prohibiting tasks that are each associated with a same scheduling domain from 

running concurrently, and 

allowing tasks that are each associated with different scheduling domains to run 

concurrently; and 

changing association of a task of the plurality of tasks from a first scheduling domain to a 
second scheduling domain, if the task requires o- r - csource one of the shared resources assigned to 
the second scheduling domain. 

Application No.; 09/828,271 -2- Attorney Docket No.: 5693P2S6 
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12. (Currently amended) A system comprising: 

a plurality of processors, each processor having an identity; 

a memory coupled to each of the plurality of processors, the memory storing data 
defining a set of tasks, each task of the set of tasks being runnable on more than one of said 
processors, each said task being associated with one of a plurality of scheduling domains, each of 
the plurality of scheduling domains controlling one or more shared resources, wherein each of 
the shared resources is not subject to domain migration; and 

a scheduler to schedule the set of tasks using a plurality of scheduling domains by 
scheduling tasks on a processor independent of the identity of the processor, wherein none of the 
plurality of scheduling domains is bound to any one processor of the plurality of processors, 
where the scheduler prohibits tasks that are each associated with a same scheduling domain from 
running concurrently but allows tasks that are each associated with a different one of the 
plurality of scheduling domains to run concurrently, and wherein the scheduler changes 
association of a task of the set of tasks from a first scheduling domain to a second scheduling 
domain if the task requires a shar e d r e soarc e one of the shared resources controlled by the second 
scheduling domain, 

13. (Canceled) 

14. (Previously presented) A system as in claim 12, wherein at least one of the set of tasks is 
associated with more than one scheduling domain of the plurality of scheduling domains, 

15. (Canceled) 

Application No.: 09/828,271 -3- Attorney Docket No.: 5693P236 
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16. (Original) A system as in claim 12, wherein said scheduler includes a plurality of runnable 
queues, one per scheduling domain. 

17-22. (Canceled) 

23. (Currently amended) A process comprising: 

scheduling a plurality of tasks in a multiprocessor system that includes a plurality of 
processors, each processor having an identity, by scheduling tasks on a processor independent of 
the identity of the processor, wherein none of the plurality of scheduling domains is bound to any 
one processor of the plurality of processors; 

performing implicit synchronization of the plurality of tasks, said implicit 
synchronization dividing said tasks into the scheduling domains, at least one of the scheduling 
domains being associated with at least two tasks of the plurality of tasks and a resource shared by 
the at least two tasks, wherein the shared resource is not subject to domain migration, and 
wherein tasks within a same scheduling domain are prohibited from running concurrently even if 
run on different processors and tasks that are each from a different scheduling domain are 
allowed to run concurrently; and 

moving a task of the plurality of tasks from a first scheduling domain to a second 
scheduling domain, if the task requires a r e sou - T ee one of the shared resources controlled by the 
second scheduling domain. 

24-29. (Canceled). 

Application No.; 09/828,271 -4- Attorney Docket No.: 5693P2S6 
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30. (Currently amended) A method of scheduling a plurality of processes in a multiprocessor 
system, the method comprising: 

associating the plurality of processes with a plurality of scheduling domains wherein 
none of the plurality of scheduling domains is bound to any one processor in the system, and 
wherein each of the processes is executed by a processor independent of an identity of the 
processor; 

implicitly synchronizing the plurality of processes with regard to one or more shared 
resources by prohibiting concurrently executing processes that are each associated with a same 
scheduling domain but allowing concurrently executing processes that are each associated with a 
different one of the plurality of scheduling domains, wherein each of the shared resources is 
assigned to one of the scheduling domains and is not subject to domain migration; and 

changing association of a first process of the plurality of processes from a first scheduling 
domain to a second scheduling domain, if the first process requires a resourc e onc of the shared 
resources associated with the second scheduling domain. 

3 1 . (Previously presented) The method of claim 30 further comprising allowing concurrently 
executing processes that are not associated with any one of the plurality of scheduling domains. 

32. (Previously presented) The method of claim 30, wherein at least one of the plurality of 
processes is associated with more than one of the plurality of scheduling domains. 

33. (Previously presented) The method of claim 30, wherein each of the plurality of scheduling 
domains is associated with a different one of a plurality of runnable queues. 

Application No.: 09/828,271 -5- Attorney Docket No.: 5693F2S6 
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34, (Currently amended) A method implemented in a multiprocessor system, the method 
comprising: 

executing a software program that defines a plurality of tasks and assigns each of the 
plurality of tasks to one of a plurality of scheduling domains, wherein none of the plurality of 
scheduling domains is bound to any one processor in the system; 

running a plurality of processes, each of the plurality of processes performing a different 
one of the plurality of tasks, wherein each of the plurality of processes is run by a processor 
independent of an identity of the processor; 

prohibiting concurrently executing processes performing tasks that are each assigned to a 
same scheduling domain; 

allowing concurrently executing processes performing tasks that arc each assigned to a 
different one of the plurality of scheduling domains; and 

allowing changing assignment of at least one task from a first scheduling domain to a 
second scheduling domain during executing the software program, if said at least one task 
requires a res our c e on e of the shared resources assigned to the second scheduling domain, 
wherein the shared_resource is not subject to domain migration. 

35. (Currently amended) A processing system comprising: 

a plurality of processors, each processor having an identity; 

a memory coupled to each of the plurality of processors, the memory storing instructions 
which, when executed by one or more of the plurality of processors, cause the one or more of the 
plurality of processors to perform a method comprising: 

Application No.: 09/825,271 -6- Attorney Docket No.: 5693P286 
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executing a software program associating a plurality of tasks with a plurality of 
scheduling domains and assigning a plurality of resources to the plurality of scheduling domains, 
wherein none of the plurality of scheduling domains is bound to any one processor of the 
plurality of processors, and wherein each task of the plurality of tasks in scheduled on one of the 
processors independent of the identity of the processor; 

prohibiting concurrently executing processes to perform tasks that are each associated 
with a same scheduling domain but allowing concurrently executing processes to perform tasks 
that are each associated with a different one of the plurality of scheduling domains; and 

changing association of a first task of the plurality of tasks from a first scheduling domain 
to a second scheduling domain, if a process performing the first task requires a r e sourc spneof 
the shared resources assigned to the second scheduling domain, wherein the shared_ resource is 
not subject to domain migration. 

36, (Currently amended) A computer-readable storage medium storing instructions therein 
which, when executed by one or more processors of a processing system, cause the one or more 
processors to perform a method comprising: 

executing a software program that defines a plurality of tasks and assigns each of the 
plurality of tasks to one of a plurality of scheduling domains, wherein none of the plurality of 
scheduling domains is bound to any one processor in the system; 

running a plurality of processes, each of the plurality of processes performing a different 
one of the plurality of tasks, wherein each of the processes is run on a processor independent of 
the identity of" the processor; 

Application No.: 09/828,271 -7- Attorney Docket No.: 5693P286 
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prohibiting concurrently executing processes performing tasks that are each assigned to a 
same scheduling domain; 

allowing concurrently executing processes performing tasks that are each assigned to a ' 
different one of the plurality of scheduling domains; and 

allowing changing assignment of at least one task from a first scheduling domain to a 
second scheduling domain during executing the software program, if said at least one task 
requires a-resewr-ee one of the shared resources assigned to the second scheduling domain, 
wherein the shared_ resource is not subject to domain migration. 

37. (Currently amended) A method, comprising: 

associating a task of a plurality of tasks with a scheduling domain of a plurality of 
scheduling domains, wherein the plurality of tasks share one or more resources and each of the 
one or more resources is assigned to one of the plurality of scheduling domains; 

scheduling the task, using the scheduling domain, on a processor in a multiprocessor 
system that includes a plurality of processors, independent of an identity of the processor; 

prohibiting tasks that are each associated with a same scheduling domain from running 
concurrently; 

allowing tasks that are each associated with different scheduling domains to run 
concurrently; and 

changing association of the task from a first scheduling domain to a second scheduling 
domain, if the task requires a-fes^ufee one of the shared resources assigned to the second 
scheduling domain, wherein the shared resource is not subject to domain migration. 

Application No.: 09/828,271 -B- Attorney Docket No.: 5693P286 
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